An Application of Gd-Metric Spaces and Metric Dimension of Graphs

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AN APPLICATION OF Gd-METRIC SPACES AND METRIC DIMENSION OF GRAPHS

The idea of metric dimension in graph theory was introduced by P J Slater in [2]. It has been found applications in optimization, navigation, network theory, image processing, pattern recognition etc. Several other authors have studied metric dimension of various standard graphs. In this paper we introduce a real valued function called generalized metric + → × × R X X X Gd : where = = ) / ( W v...

متن کامل

The metric dimension and girth of graphs

A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...

متن کامل

the metric dimension and girth of graphs

a set $wsubseteq v(g)$ is called a resolving set for $g$, if for each two distinct vertices $u,vin v(g)$ there exists $win w$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. the minimum cardinality of a resolving set for $g$ is called the metric dimension of $g$, and denoted by $dim(g)$. in this paper, it is proved that in a connected graph $...

متن کامل

Metric Dimension for Random Graphs

The metric dimension of a graph G is the minimum number of vertices in a subset S of the vertex set of G such that all other vertices are uniquely determined by their distances to the vertices in S. In this paper we investigate the metric dimension of the random graph G(n, p) for a wide range of probabilities p = p(n).

متن کامل

Cohomological Dimension Theory of Compact Metric Spaces

0. Introduction 1 1. General properties of the cohomological dimension 2 2. Bockstein theory 6 3. Cohomological dimension of Cartesian product 10 4. Dimension type algebra 15 5. Realization theorem 19 6. Test spaces 24 7. Infinite-dimensional compacta of finite cohomological dimension 28 8. Resolution theorems 33 9. Resolutions preserving cohomological dimensions 41 10. Imbedding and approximat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks

سال: 2015

ISSN: 0975-7260,0975-7031

DOI: 10.5121/jgraphoc.2015.7101